arXiv:1508.01533vl [math.PR] 6 Aug 2015 


On the Breiman conjecture 

Peter Kevei* David M. Mason'*^ 

August 10, 2015 


Abstract 

Let Yi,Y 2 , ... be positive, nondegenerate, i.i.d. G random variables, and independently let 
Xi,X 2 ,... be i.i.d. F random variables. In this note we show that whenever XiYi/ J^Yi 
converges in distribution to nondegenerate limit for some F G J", in a specified class of distri¬ 
butions F, then G necessarily belongs to the domain of attraction of a stable law with index 
less than 1. The class F contains those nondegenerate X with a finite second moment and 
those X in the domain of attraction of a stable law with index 1 < a < 2. 


1 Introduction and results 

Let Y,Yi,... be positive, nondegenerate, i.i.d. random variables with distribution function [df] 
G, and independently let X,Xi,... be i.i.d. nondegenerate random variables with df F. Let (j)x 
denote the characteristic function [cf] of X. We shall use the notation Y € D(/3) to mean that 

Y is in the domain of attraction of a stable law of index 0 < /3 < 1, and Y € 11(0) will denote 
that 1 — G is slowly varying at infinity. Furthermore TZVoaip) signify the class of positive 
measurable functions regularly varying at infinity with index p, and TZVq{p) the class of positive 
measurable functions regularly varying at zero with index p. In particular, using this notation 

Y € D{I3), with 0 < /3 < 1, if and only if 1 — G G TZVoo{—l3)- 

For each integer n > 1 set 

n n 

i=\ i=\ 

Notice that E|A| < oo implies that Tn is stochastically bounded. Theorem 4 of Breiman [2] says 
that Tn converges in distribution along the full sequence {n} for every X with finite expectation, 
and with at least one limit law being nondegenerate if and only if 

Y € Zl(/3), with 0 < /3 < 1. (2) 
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Let X denote the class of nondegenerate random variables X with E|X| < oo and let Xq denote 
those X X such that EX = 0. At the end of his paper Breiman conjectured that if for some 
X & X, Tn converges in distribution to some nondegenerate random variable T, written 


Tn -^d T, as n ^ oo, with T nondegenerate, 


( 3 ) 


then ([2|) holds. By Proposition 2 and Theorem 3 of [2], for any X G A, ([2]) implies ([3]), in which 
case T has a distribution related to the arcsine law. Using this fact, we see that his conjecture can 
restated to be: for any X G A, ([2|) is equivalent to Q. 

It has proved to be surprisingly challenging to resolve. Mason and Zinn [ 8 ] partially verified 
Breiman’s conjecture. They established that whenever X is nondegenerate and satisfies E|Xp < oo 
for some p > 2, then ([2|) is equivalent to ([3]). In this note we further extend this result. 


Theorem Assume that for some X G Aq, 1 < a < 2, positive slowly varying function L at zero 
and c> 0, 


-log (me (fxit)) 
\trL{\t\) 


as t —)• 0 , 


( 4 ) 


(in the case a = 2 we assume that liminf^^o A(t) > Oj. Whenever holds then Y G D{I3) for 
some (3 G [0,1). 


Let J- denote the class of random variables that satisfy the conditions of the theorem. Applying 
our theorem in combination with Proposition 2 and Theorem 3 of [2] we get the following corollary. 

Corollary Whenever X — EX G X, ^ is equivalent to (0j. 

Remark 1 It can be inferred from Theorem 8.1.10 of Bingham et al. [T] that for X G Aq, ([4]) holds 
for some 1 < a < 2, positive slowly varying function L at zero and c > 0 if and only if X satisfies 
P{|X|>x} L[l/x)x “cr(a)^ sin (^). Note that a random variable X G Aq in the domain of 
attraction of a stable law of index 1 < a < 2 satishes ([1]). Also a random variable X G Aq with 
variance 0 < < oo fulfills (jH) with a = 2, L = 1 and c = cj^/2. 

Remark 2 Consult Kevei and Mason [7j for a fairly exhaustive study of the asymptotic distribu¬ 
tions of Tn along subsequences, along with relevations of their unexpected properties. 


The theorem follows from the two propositions below. First we need more notation. For any 
a G (1, 2] define for n > 1 

y-Q 

5n(a) = 

VZ^i=l V 

Proposition 1 Assume that the assumptions of the theorem hold. Then for some 0 < 7 < 1 


ESn(a) —>- 7 , as n ^ 00 . 


( 6 ) 


The next proposition is interesting in its own right. It is an extension of Theorem 5.3 by Fuchs 
et al. [ 1 ], where a = 2 (see also Proposition 3 of [ 8 ]). 
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Proposition 2 If ^ holds with some 7 G (0,1] then Y € D{I3), for some j3 € [0,1), where 
—ft G (—1,0] is the unique solution of 


Beta(a — 1, /? + 1) 


r(a-l)r(l + /3) 
r(a-/3) 


1 

7(0 - 1) ■ 


In particular, Y G D{0) for 7 = 1 . 

Conversely, if G ^ D{ft), 0 < ft <1, then ^ holds with 


r{a-p) _ _ 1 _ 

r(Q;)r(l + f) (a — l)Beta(a — 1, /3 + 1) 


2 Proofs 


Set for each n > 1, Ri = Yi/ X]r=i for i = 1,..., n. For notational ease we drop the dependence 
of on n > 1. Consider the sequence of strictly decreasing continuous functions {l>n}n>i 
[1, 00 ) defined by (fniv) = E ); U ^ [1; c>o). Note that each function ipn satisfies v^n(l) = 1- 

By a diagonal selection procedure for each subsequence of there is a further subsequence 

{^fe}fe>i and a right continuous nonincreasing function ^f such that ipn^. converges to fj at each 
continuity point of if. 

Lemma 1 Each such function if is continuous on (l,oo). 

Proof Choose any subsequence and a right continuous nonincreasing function if such that 

tpnu converges to if at each continuity point of if in ( 1 , 00 ). Select any x > 1 and continuity points 
xi,X 2 G ( 1 , 00 ) of if such that 1 < xi < x < X 2 < 00 . Set pi = xi — 1 and P 2 = X 2 — 1. Since 
P 2 //O 1 > 1 we get by Holder’s inequality 




2=1 


rik / rik \ Pl/P2 

i=l \i=l / 



Pl/P2 


Thus by taking expectations and using Jensen’s inequality we get (^„j.(xi) < {pnk{x 2 )Y^^^^ ■ Let¬ 
ting Uk —>■ 00 , we have if{xi) < {if{x 2 )Y^^^^ ■ Since xi < x and X 2 > x can be chosen arbitrarily 
close to X we conclude by right continuity of ■0 at x that if{x—) = if{x+) = if{x). □ 

Proof of Proposition 1 For a complex z, we use the notation for the principal branch of the 
logarithm, Log (z) = log | 2 ;| + ^arg 2 ;, where —vr < argz < vr, i.e. 2 ; = \z\ exp {laigz). We see that 
for all t 

( ” 

Eexp {itTn) = E I ftRj) 

Vj=i 

= E ^ exp {Log 
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Since KX = 0 we have d\t4>x{u) = 1 — where o+{u) > 0, and o+(tt) and o+{u)/u —>■ 0 as 

tt —>■ 0; and Jm(px{u) = o{u). This when combined with 

1 


(arctan 0 )^ = 


gives as u —>■ 0 , 


arg (j)x (u) = arctan 


1 + 02 
3xn (l)x{u) 


= o(u). 


^ Die (j)x{u 

Note that for all |n| > 0 sufficiently small so that 9\e4>xiu) > 0 

Logcpxiu) = Log{3\t (pxiu) + (pxiu)) = log IHe (pxiu) + Log ( 1 + ^ 


3m4>x{u) 
Die 4'x{u) 


, / Ni — , / Ni (1 + 0 (u)) , as tt — 0 . 

3\e(f>x{u) J 2 yyiz (j)x{u) J 

Thus for every e > 0 for all \t\ >0 sufficiently small and independent of n > 1 and Ri,..., R„ 


where for the second term 


Die Log ( 1 + z 


Urn (/>x (zz) \ 1 f3m(l)x{u) 


1 — < cos(et) < Die | exp 

Thus we obtain 


^ Lo 5 ( ( 1 + 
1=1 


Jm (/>x {tRj 
^ Tie 4>x {tRj 


< (? < 1 + et^ 


Eexp I log Tie (j)x{tRj)'^ (l — < E (Tie exp (itTn)) 

= Tie Eexp {ztTn) 


1=1 


n 

< Eexp I log Tie (()x(t-Rj)| (1 + £t^)- 
1=1 

We shall show Q implies that (l 6 |) holds for some 0 < 7 < 1. Now using Q we get for any 0 < (5 < c 
and all \t\ small enough independent of n > 1, 

- + logEexp (c + (5) |t|“ RfL (|t| ^ < log (TleEexp (ztr„)) 

< et^ + logEexp {c-5) |t|" • 

Next since logs/(l — s) —>■ —1 as s ^1, for all |t| small enough independent of n > 1 and 
Ri,..., Rn, (keeping mind that Ri = 1 and 1 < a < 2 ) 

log E exp (c + ,5) \tr RfL (|t| R^)^ ^ 

(1 + 0 E 1^1 - exp 1^- (c + <5) \tr RfL (|t| R,)^ ^ ^ 


> - 
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and 


logEexp { - (c- (5) |t|“ { '^RfL{\t\Ri) 


V2=l 


< - 1 - - E 1 - exp - (c - 5) \tr Y. (1^1 


^ 2 = 1 


Further since (1 — exp (—y)) /y —)■ 1 as y 0, for all \t\ small enough independent of n > 1, 
- (l + 0 E 1^1 - exp 1 ^- (c + <5) \tr RfL (|t| R,)^ ^ ^ 

>-{l + 6)ic + 6) \tr E (1^1 ) 


v.2=l 


and 


- (l - 0 E 1^1 - exp 1^- (c - <5) \tr RfL (|t| ^ ^ 

< _ (1 _ 5) (c - 5) |t|“ E RfL (|t| i?,)^ • 

Therefore for all \t\ small enough independent of n, 


- et^ - (1 + ,5) (c + J) |tr E RfL (|t| R,)j 

< log (IHeEexp {itTn)) 

< et^ _ (1 _ 5) (c - 5) |t|« E RfL (|t| R,)^ . 

By the Potter’s bound, Theorem 1.5.6 (i) in [1], for all j 4 > 1 and 1 < ai < a < a 2 , for all t > 0 
small enough independent of n > 1, 


A-^ Y R? < E (1*1 (1*1) ^ ^ E 


( 7 ) 


2=1 


2=1 


2 = 1 


We see now that for all n > 1 and 0 < 4e < c, appropriate 1 < ai < a < 02 and all \t\ small 


5 


enough independent of n, 


— Et^ — (1 + e) (c + 2£') |f| L (|f|) ( 0 ^ 2 ) 

= - (1 + 5 ) (c + 25) 1(1“ L (|(|) E rA 

< log (IRc E exp (ztTn)) 

< 5(2 - (1 - 5) (c - 2 e) 1(1“ i (|(|) E R“'j 

= et^ - (1 - e) (c - 2e) |t|“ L (|t|) ESn (ai) • 

Choose any subsequence {nk}k>i ^ right continuous nonincreasing function A such that (pn^ 
converges to A at each continuity point of A, which by Lemma 1 above is all (1, 00 ). We see that 
ESn^ioi) —>■ ES'„j,(ai) —>■ ijj{ai) and ESni^{a 2 ) —^ V^(« 2 )) where necessarily 0 < V’(q^ 2 ) < 

Aia) < ipiai) < 1- (The case tpion) = 0 cannot happen, since this would imply that T is 
degenerate.) We see that for all |t| sufficiently small independent of > 1, 


-e - (1 + e) (c + 3e) V' { 0 ( 2 ) < log (IHeEexp (itTnA) / (|f|“ L (|f|)) < e - (1 - e) (c - 3e) -0 (ai), 

where for a = 2 we use the assumption that in this case lim inf^^o T (f) > 0. Since 0 < 4e < c 
can be made arbitrarily small and 0 < A (ai) — V’ ( 02 ) can be made as close to zero as desired, by 
letting nfc —)• 00 , we get that for all |t| sufficiently small 

—e — (1 + e) (c + 4e) A («) < log (IKeEexp (itT)) / (|t|“ L (|t|)) < e — (1 — e) (c — 4e) A (o^) j 


which can happen only if ijj (a) does not depend on {n^}. Thus ([6]) holds for some 0 < 7 < 1 , 
namely 7 = '0(a). □ 

Proof of Proposition 2 To begin with, we note that whenever Q holds, necessarily ET = 00. To 
see this, write = maxi<j<„yj/ observe that 





max 


!<*<« (Er=i 


< Sn{a) 


< max 
l<'i<n 


Y: 


a—1 


(Er=i^* 


.a— 1 



From these inequalities it is easy to prove that EiS'„(a) —>■ 0 , n —>■ 00, if and only if 

—)-p 0, n —>■ 00. (8) 


Proposition 1 of Breiman [ 2 ] says that ([8]) holds if and only there exists a sequence of positive 
constants Bn converging to infinity such that 

n 

'^Yi/Bn 1, n-!■ 00. ( 9 ) 

i=l 
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Since EF < oo obviously implies Q, it readily follows that ES'„(a) —> 0, n —)• oo, and thus Q 
cannot hold. 

We shall first prove the first part of Proposition 2. Following similar steps as in [8] we have 
that 


E 


i=l 

(EILi 


= nE 




n 


r*CxD 


r(a; 

n 

f(a 

n 

''W) 




poo 

E / Y{ 
Jo 

poo 

Jo 


dt 


4>a{t)4>oitT dt 


( 10 ) 


Next, assuming ([6]) and arguing as in the proof of Theorem 3 in [2] we get 

poo 

s / ^ jT{a), soo. 

Jo 

For y >0, let q{y) denote the inverse of — log <y9o(t). Changing the variables to y = — log (/>o(t) and 
t = q{y)., we get from (fTUD that 

poo 

S / {q{y)T~^ <pa iq{y)) exp {-sy) dq{y) 7r(a), as s cx). 

Jo 

By Karamata’s Tauberian theorem, see Theorem 1.7.1^ on page 38 of [T], we conclude that 

pv 

v~^ / {q{x))'^~^ 4>a{q{x))dq{x) ^ -iT{a), as r; \ 0, 

Jo 

which, in turn, by the change of variable y = q{x) gives 

Now using that — log0o(t) ~ 1 — </>o(i) as t ^ 0, we end up with 

/o 2/““Va(2/)d2/ 


lim 


i->-0 1 — (f)o{t) 

Since (f)a{y) = /q°° e““^u“G(drt), by Fubini’s theorem 


= 7r(a)- 


y'^-^My)dy= / u“G(du) / 


poo put 

/ G(dw) / z^-^e-^dz 

Jo Jo 

poo 

/ G{zlt)z‘^-^e-^dz 
Jo 

poo 

/ G(rr)«“-^e 

Jo 


1;—1 ^—ut 
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A partial integration gives 

So (fTOll reads 


1 — (t>o{t) =tj G(u)e 

Jo 


7 r(Q;), as t \ 0. 


( 11 ) 


Jq°° G{u)e “Mtt 

From now on we shall assume that Q holds with 0 < 7 < 1. Let us define the function for 


t > 0 


poo 

f{t) = / 

Jo 


( 12 ) 


Clearly, / is monotone decreasing and since EY = 00 , limt_>.o/(t) = 00 . Moreover, showing that 
/ is regularly varying at zero implies that G is regularly varying at infinity. We use the identity 




1 


r(a- 1 ) 


f 


ya-2^-iy+t)u^y^ 


which holds for u > 0 and a € (1,2]. (This is the Weyl-transform, or Weyl-fractional integral 
of the function e““*.) This identity combined with Fubini’s theorem (everything is nonnegative) 
gives 


1 


F(a- 1) Jo 


So we can rewrite m as 


poo poo -1 p 

/ y“"V(y + t)d?/= / - - 

Jo Jo r(«-i)^ 


ya-2^-iy+t)u^y 


poo 

/ 

Jo 


'^^u)e “Mu. 


lim ■ 


t“-i/(i) 


7F(q;) 


= 7(a - 1). 


*\o + y)dy F(a - 1) 

A change of variable gives 

/ oo poo 

+ j/jds = *“-■ (u - l)“-7(i.()da. 

lim 

t\oJi 


(13) 


and so we have 


fit) 


-du = [ 7 ( 0 ; — 1 )] 


(14) 


We can rewrite / as 


poo poo 

f{t) = / G(n)u"“^e““*du = / G{u/t)u°‘~^ 

Jo Jo 


-M-“du, 


from which we see that the function 


poo 

g{t) = / G(u/t)u“-M-“du = t“/(t) 

Jo 


8 









is bounded and nondecreasing. Substituting g into (fHll we obtain 




Write goo{x) = g{x x > 0. Then (fT5]l has the form 

-2„-a9oo{x/u)_^^ goo{x) 


h 9oo[x) 


where 


and 


k{u) = 


9oo{x) 

(u — u > 1, 


[ 7(0 — 1 )] , as X — 00 , 


0 , 


0 < tt < 1, 


M 


k * h{x) = / h{x/u)k{u)/udu 

Jo 


is the Mellin-convolution of h and k. Note that the Mellin-transform of k 

/ OO /*1 

(u-/ (1 

r rn- - n r n -u 

■ = Beta(Q; — 1,1 + 2 ;) 


r (a — 2 ;) 


( 15 ) 


(16) 


is convergent for 2 > —1. We apply a version of the Drasin-Shea theorem (Theorem 5.2.3 on page 
273 of m)- To do this we must verify the following conditions: 

1 . k has a maximal convergent strip a < Die 2 < b such that a < 0 and b > 0, k (a+) = 00 and 
k (b—) = OO if 6 < OO. Our k satisfies this condition with a = —1 and b = 00. 

2. Our function of interest is 

/•OO 

9 oo{x) = g{x~^) = / G(ux)u"“^e““du, x > 0, 

Jo 

is certainly positive and locally bounded. 

3. Also our function g^o is of bounded decrease, since for A > 1 

9 oo{>^x) ^ {\x)‘^g{l/{\x)) ^ f{l/{Xx)) 

9oc{x) x°‘g{l/x) /(1/a;) 

so its lower Matuszewska index is at least —a. 

Therefore by Theorem 5.2.3 of [T], whenever. 


k * ffoo(x) 

9oc{x) 


as X —>■ OO, 


(17) 
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then k{p) = c for some p € (—l,oo). (In our case by (fT6]l . c = [7(0 — 1 )] ^.) Moreover, since 
k{z) is strictly decreasing on (—l,oo) and fc (0) = for any 0 < 7 < 1 the solution p to 

k{p) = [7(0 — 1 )]“^ must lie in (— 1 , 0 ]. Theorem 5 . 2.3 of [T] also says that goo{x) is regularly 
varying at infinity with index 0 > p > — 1. 

Next since goo{x) = gix~^) = x“"/(x“^) € TZVooip), where k{p) = c, g TlVo{—p), which 
implies that / G 7 ZVo(—p — «)• Recalling that 

poo 

f{t) = / 

Jo 

the Karamata Tauberian theorem now gives that 

G{u)u°‘~^du € TlVooia + p). 



Thus by Lemma 2, G{u) G 'TiVoo{p)- 

This says that Y € D{I3), where p = —/3 G (—1,0] and (5 is the unique solution of 


Beta(Q! — 1, /3 + 1) 


r(a-l)r(l + /3) 

T{a-/3) 


1 

7(a - 1)' 


We now turn to the proof of the second part of Proposition 2. First consider the the case /3 = 0. 
Let 0 < < • • • < Dn^ denote the order statistics of Yij {Ym=i > ■ • ■ > (Z]r=i 

that 

n 

E < E5„ («) = ^E < E < 1. 

i=l 

Now Dn'^ —>-p 1 if and only if T G 11(0). (See Theorem 1 of Haeusler and Mason [5] and their 
references.) Thus if T G 11(0) then (1.6) holds with 7 = 1 . 

Now assume that Y G D{I3), 0 < (3 < 1. In this case, there exists a sequence of positive 
constants {an}n>i, such that a~^Y17=i^i ~^d, U, where U is a /1-stable random variable, with 
characteristic function 

Ee**^ = exp - l)'a-^-M'u| . 

Moreover, Y°‘ G D{f5/a)^ and it is easy to check that Y^=i ~^d R, where P is a /3/a-stable 
random variable, with cf 


Since 





- i)u-^/“-Mu| 


lim nP{y > QnU, y" 

n—>-co 


> 


lim nG(a„(rt V u^/“)) = M ^ Av 

n—>-co 


=: n((M, 00) X (u,oo)). 
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for u,v > 0, u + V > 0, using Corollary 15.16 of Kallenberg [6] one can show that the joint 
convergence also holds, and the limiting bivariate Levy measure is 11. That is 


iu,v), 


\ 2=1 2=1 
where the limiting bivariate random vector has cf 


^gt{sU+tV) _ 


exp 


'[0,oo)2 


^i{su+tv) 


- l) n(du, du) i = exp |/3 ^ u-^-^du^ . 


Since P {t/ > 0} = P {C > 0} = 1, we obtain 


Thus since E5„, (a) < 1 for all n > 1 


Sn («) -^d 


E5n (a) ^ E 


V 

t7" 


V 

ZT" 


Clearly F {U < oo} = 1, which implies that 0 < E < 1, and thus by the first part of 

Proposition 2 


r(a-/3) 

<^“r(a)r(i + /3) 


□ 


Lemma 2 Suppose that for some a>l,p>—\ and slowly varying function L at infinity 

rx 

U (x) := / G{u)u^~^du = L (x) x > 0, 

Jo 


then 


G{u) ~ (a + p) L {u) , as u ^ oo. 


Proof We shall follow closely the proof the lemma on page 446 of Feller [3] . Choose any 0 < a < 

b < oo. We see that _ 

U (tb) - U (ta) G{ut) {utf-^ t 

W) “ J a W) "" 

G{ut) t G{ut)u°‘~^du 

= A L{t)t-+P “ = A L{t)tP ■ 

Since G is nonincreasing and G (ut) / (L ft) tP) is necessarily bounded for each u > 0 
just as in Feller one can apply the Helly-Bray theorem to find a positive sequence 
that for a measurable function if on [0, oo), G{utk)/L {t^) tf, ^ if (u), for all continuity 
if. This implies that for all 0 < a < 6 < oo 

^ i*kb) -U itko) ^ = /% (^) 

U (4) Ja 


as t ^ oo, 
—>■ oo such 
points u of 
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This forces V'(it) ^ = {a -\- p)u°‘~^^ and since il) is independent of any particular positive 
sequence tfc —> oo defining it, 

G{ut)/ {L {ut) (utY) —>■ a + p, as t —>■ oo. 


□ 
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